The Weighted Markov-Dubins Problem

نویسندگان

چکیده

In this letter, a variation of the classical Markov-Dubins problem is considered, which deals with curvature-constrained least-cost paths in plane prescribed initial and final configurations, different bounds for sinistral dextral curvatures, penalties $\mu _{L}$ _{R}$ turns, respectively. The addressed generalizes asymmetric sinistral/dextral problem. proposed formulation can be used to model an Unmanned Aerial Vehicle (UAV) penalty associated turn due required additional thrust maintain altitude airspeed while turning, or UAV curvature costs turns hardware failures. Using optimal control theory, main result letter shows that path belongs set at most 21 candidate paths, each comprising five segments. Unlike problem, notation="LaTeX">$CCC$ path, not weighted Moreover, obtained list reduces standard notation="LaTeX">$CSC$ corresponding degenerate when approach zero.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Markov-dubins Problem with Angular Acceleration Control

We study a modiied version of the well known Markov-Dubins problem, in which the control is angular acceleration rather than angular velocity. We show that an optimal trajectory cannot contain a junction of a bang-bang and a singular piece, and use results of Zelikin and Borisov to show that there are Pontryagin extremals involving innnite chattering.

متن کامل

Optimal Synthesis of the Asymmetric Sinistral/Dextral Markov-Dubins Problem

We consider a variation of the classical Markov–Dubins problem dealing with curvature-constrained, shortest paths in the plane with prescribed initial and terminal positions and tangents, when the lower and upper bounds of the curvature of the path are not necessarily equal. The motivation for this problem stems from vehicle navigation applications, when a vehicle may be biased in taking turns ...

متن کامل

Optimal Synthesis of the Zermelo-Markov-Dubins Problem in a Constant Drift Field

We consider the optimal synthesis of the Zermelo–Markov–Dubins problem, that is, the problem of steering a vehicle with the kinematics of the Isaacs–Dubins car in minimum time in the presence of a drift field. By using standard optimal control tools, we characterize the family of control sequences that are sufficient for complete controllability and necessary for optimality for the special case...

متن کامل

On the Discretized Dubins Traveling Salesman Problem

This research deals with a variation of the traveling salesman problem in which the cost of a tour, during which a kinematically constrained vehicle visits a set of targets, has to be minimized. We are motivated by scenarios that include motion planning for unmanned aerial, marine, and ground vehicles, just to name a few possible application outlets. We discretize the original continuous proble...

متن کامل

Dubins ’ Problem on Surfaces . I . Nonnegative Curvature

Let M be a complete, connected, two-dimensional Riemannian manifold. Consider the following question: Given any (p1, v1) and (p2, v2) in T M , is it possible to connect p1 to p2 by a curve γ in M with arbitrary small geodesic curvature such that, for i = 1, 2, γ̇ is equal to vi at pi? In this article, we bring a positive answer to the question if M verifies one of the following three conditions:...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: IEEE robotics and automation letters

سال: 2023

ISSN: ['2377-3766']

DOI: https://doi.org/10.1109/lra.2023.3239316